Some classes of integral circulant graphs either allowing or not allowing perfect state transfer

نویسندگان

  • Milan B. Tasic
  • Marko D. Petkovic
چکیده

The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. Motivated by the mentioned work, Bašić, Petković and Stevanović give the simple condition for the characterization of integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. They stated that integral circulant graphs with minimal vertices allowing perfect state transfer, other than unitary Cayley graphs, are ICG8({1, 2}) and ICG8({1, 4}). Moreover, it is also conjectured that two classes of integral circulant graphs ICGn({1, n/4}) and ICGn({1, n/2}) allow PST where n ∈ 8N. These conjectures are confirmed in this paper. Moreover, it is shown that there are no integral circulant graphs allowing perfect state transfer in the class of graphs where the number of vertices is square-free integer. AMS Subj. Class.: 05C12, 05C50

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Which weighted circulant networks have perfect state transfer?

The question of perfect state transfer existence in quantum spin networks based on weighted graphs has been recently presented by many authors. We give a simple condition for characterizing weighted circulant graphs allowing perfect state transfer in terms of their eigenvalues. This is done by extending the results about quantum periodicity existence in the networks obtained by Saxena, Severini...

متن کامل

Perfect state transfer in integral circulant graphs

The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. We give the simple condition for characterizing integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. Using that we complete the proof of results stated by Saxena, Severini and Shparlinski. More...

متن کامل

Further results on the perfect state transfer in integral circulant graphs

For a given graph G, denote by A its adjacency matrix and F (t) = exp(iAt). We say that there exists a perfect state transfer (PST) in G if |F (τ)ab| = 1, for some vertices a, b and a positive real number τ . Such a property is very important for the modeling of quantum spin networks with nearest-neighbor couplings. We consider the existence of the perfect state transfer in integral circulant g...

متن کامل

Perfect state transfer in integral circulant graphs of non square-free order

This paper provides further results on the perfect state transfer in integral circulant graphs (ICG graphs). The non-existence of PST is proved for several classes of ICG graphs containing an isolated divisor d0, i.e. the divisor which is relatively prime to all other divisors from d ∈ D \ {d0}. The same result is obtained for classes of integral circulant graphs having the NSF property (i.e. e...

متن کامل

Perfect state transfer, integral circulants, and join of graphs

We propose new families of graphs which exhibit quantum perfect state transfer. Our constructions are based on the join operator on graphs, its circulant generalizations, and the Cartesian product of graphs. We build upon the results of Bašić and Petković (Applied Mathematics Letters 22(10):1609-1615, 2009) and construct new integral circulants and regular graphs with perfect state transfer. Mo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Appl. Math. Lett.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2009